Default Reasoning about Spatial Occupancy

نویسنده

  • Murray Shanahan
چکیده

This paper describes a default reasoning problem, analogous to the frame problem, that arises when an attempt is made to construct a logic-based calculus for reasoning about the movement of objects in a real-valued co-ordinate system. A number of potential solutions to this problem are examined. Particular attention is given to the interaction between the default reasoning required by these solutions and that required to overcome the frame problem, especially when the latter demands an “existence of situations” axiom.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Visual Spatial Query Languages: A Semantics Using Description Logic

We present a first treatment dealing with the semantics of visual spatial query languages for geographic information systems using a suitable description logic. This decidable space logic is described and its usefulness for geographic information systems is exemplified. The logic supports the specification of a semantics, reasoning about query subsumption and about applying default knowledge.

متن کامل

On Terminological Default Reasoning about Spatial Information: Extended Abstract

We extend the theory about terminological default reasoning using a logical base language that can be used to represent spatioterminological phenomena. Based on the description logic ALCRP(S2) the paper discusses how to implement an algorithm for computing extensions of a world description consisting of ALCRP(S2) assertions and a set of closed ALCRP(S2) Reiter-style default rules.

متن کامل

Occupancy Array-Based Kinematic Reasoning

This paper presents a technique for kinematic reasoning that is based on the use of occupancy arrays . We describe the algorithm used and a prototype implementation which can reason about the behaviour of higher pairs, that is, parts such as cams and gears, with rotational or translational degrees of freedom. We show that by representing the spatial occupancy of objects using an appropriately h...

متن کامل

Terminological Default Reasoning about Spatial Information: A First Step

We extend the theory about terminological default reasoning by using a logical base language that can represent spatioterminological phenomena. Based on this description logic language called ALCRP(S2), which is briefly introduced, we discuss algorithms for computing so-called extensions (“possible worlds”) of a world description and a set of defaults. We conclude with an application of the the...

متن کامل

ASPMT(QS): Non-Monotonic Spatial Reasoning

The systematic modelling of dynamic spatial systems [9] is a key requirement in a wide range of application areas such as comonsense cognitive robotics, computer-aided architecture design, dynamic geographic information systems. We present ASPMT(QS), a novel approach and fully-implemented prototype for non-monotonic spatial reasoning —a crucial requirement within dynamic spatial systems– based ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Artif. Intell.

دوره 74  شماره 

صفحات  -

تاریخ انتشار 1995